What is a metric space? 
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1—1 ■ Abstract 

- A metric space is a mathematical notion that includes classical 

| Euclidean geometry and a variety of other situations. Some basic 

j^j ■ examples and their properties are briefly discussed. 
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1 The Euclidean plane 

Let p and q be a pair of distinct points in a Euclidean plane. There is a 
unique line L in the plane passing through p and q. The distance d(p, q) 
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Figure 1: Two points p, q on a line L, and the line segment that connects 
them. 
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Figure 2: A triangle T with vertices x, y, and z. 

between p and q may be defined as the length of the line segment on L that 
connects p to q, as in Figure 1. 

If x, y, and z are any three points in the plane, then 

(1) d(x,z) < d(x,y) + d(y,z). 

This is known as the triangle inequality. If T is the triangle with vertices x, 
y, z, as in Figure 2, then (1) says that the length of the side of T connecting 
x to z is less than or equal to the sum of the lengths of the other two sides. 



2 Abstract metric spaces 

A metric space is a set M, which is to say a collection of some sort of objects, 
for which the distance d(p, q) between any two elements p and q of M has 
been defined and satisfies certain conditions. Specifically, 

(2) d(q,p) = d(p,q)>0 
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Figure 3: The real line. 

for every p,q G M, with g) = exactly when p = q, and the triangle 
inequality (1) should hold for every x,y,z G M. Thus, ordinary Euclidean 
geometry on a plane is an example of a metric space. The distance function 
d(p, q) is also known as a metric. On any set M, a metric can be defined by 
putting d(p, q) — 1 when p ^ q, called the discrete metric. If (M, y)) is a 
metric space, and E is a subset of M, then the restriction of d(x, y) to x, y G E 
defines a metric on E. The triangle inequality and other requirements of a 
metric are automatically satisfied on E, since they hold on M. 

3 The real line 

The real line R consists of all real numbers, as in Figure 3. If r is a real 
number, then the absolute value of r is denoted \r\ and defined by \r\ = r 
when r > and \r\ = — r when r < 0. For every r, £ G R, 

(3) |r + *| < |r| + 

More precisely, |r + t| = |r| + \t\ when r or t is equal to 0, or when r and i 
have the same sign, and otherwise there is some cancellation in r + 1. The 
standard distance between r and t can be defined by d(r, t) = \r — t\. In this 
case, the triangle inequality reduces to (3). For if x, y, and z are arbitrary 
real numbers, then x — z = (x — y) + (y — z), and therefore 

(4) \x — z\ < \x — y\ + \y — z\. 

With this metric, the real line is equivalent to a line in Euclidean geometry. 

4 Back to the plane 

Points in a plane can also be described in terms of numbers, using Cartesian 
coordinates. More precisely, a point p in the plane can be represented by two 
real numbers p\ and p2, the first and second coordinates of p. Suppose that 

(5) p =( Pl7 p 2 ) and q = (q 1 ,q 2 ) 
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P = (Pl .P2 ) 



(q i , P 2 ) 



Figure 4: A right triangle with vertices p = (pi,P2), <Z = Q2), and (51,^2)- 

are two points in the plane represented by pairs of numbers in this manner. 
The usual Euclidean distance d(p, q) between p and q is determined by the 
formula 

(6) d(p, qf = (pi - qi) 2 + (p 2 - q 2 f. 

This follows from the well-known Pythagorean theorem, which states that the 
length of the hypotenuse of a right triangle is equal to the sum of the squares 
of the lengths of the other two sides. Remember that the hypotenuse of a 
right triangle is the side opposite from the right angle. Here we can consider 
the triangle in the plane whose vertices are p, q, and the point corresponding 
to (qi,p 2 ), as in Figure 4. This is a right triangle whose hypotenuse is the 
line segment that connects p to q, and whose other two sides are parallel to 
the coordinate axes and have lengths \pi — qi\ and \p 2 — q 2 \. 

One can also look at the distance between p and q as in (5) defined by 

(7) d'(p, q) = \pi - ft I + \p 2 -q 2 \. 

This satisfies the requirements of a metric space too, just like the Euclidean 
distance. This is not the same as the Euclidean distance, because the distance 
between (0, 0) and (1, 1) is y/2 in the Euclidean metric, and is equal to 2 with 
respect to (7). Another example is given by 

(8) d"(p,q) = maxOi - ft|, \p 2 - q 2 \), 
which is to say that 

(9) d"(p, q) = \pi - qi\ when \p x - q x \ > \p 2 - q 2 \, 
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Figure 5: An ordinary Euclidean circle with center p and radius r. 

and 

(10) d"(p, q) = \p 2 - g 2 1 when |p x - q ± \ < \p 2 - q 2 \. 

One can check that this satisfies the requirements of a metric space as well. 
Note that the distance between (0, 0) and (1, 1) is equal to 1 with respect to 
(8). The distance between (0, 0) and (1,0) is equal to 1 with respect to each 
of these three metrics. 

Let p be a point in the plane, and let r be a positive real number. The 
usual Euclidean circle in the plane with center p and radius r consists of the 
points q in the plane such that 

(11) d(p,q) = r, 

where d(p, q) is the standard Euclidean distance, as in Figure 5. By contrast, 
the set of points q in the plane such that 

(12) d'(p,q)=r 

has the shape of a diamond, as in Figure 6. Similarly, the set of q such that 

(13) d"(p,q)=r 

is a square, as in Figure 7. 

The metric d'(p,q) is sometimes called the "taxicab metric", because it 
measures the minimum distance from p to q along a combination of hori- 
zontal and vertical segments, with no diagonal shortcuts. More precisely, it 
is customary to consider points whose coordinates are whole numbers, and 
to think of horizontal and vertical lines through these points as being like 
streets, as in Figure 8. Note that there can be more than one such path of 
minimal length between two points. 
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Figure 6: The set of points q such that d'(p, q) — r has the shape of a 
diamond. 



Figure 7: The set of points q such that d"(p, q) = r has the shape of a square. 




Figure 8: The taxicab metric measures distance between points in a grid by 
following horizontal and vertical segments. 
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Figure 9: A collection of points connected by various paths. 



The same idea can be applied to any collection of points connected by 
various paths, as in Figure 9. If x, y, and z are three of the points, then any 
route from x to y can be combined with a route from y to z to get a route 
from x to z. This means that the distance from x to z is less than or equal 
to the sum of the distances from x to y and from y to z, since this distance 
is defined by minimizing the lengths of paths between two points. Thus the 
triangle inequality holds automatically in this type of situation. 

5 Spheres and other surfaces 

Suppose now that M is a nice round two-dimensional sphere in ordinary 
three-dimensional Euclidean space. One way to measure distance between 
points on M is to simply use the Euclidean distance from the ambient three- 
dimensional space. Another way is to minimize lengths of paths on M. If p 
and q are distinct points on M, then the Euclidean distance between p and 
q is the same as the length of the line segment connecting p and q, which is 
not contained in M. It turns out that the path on M connecting p and q 
with minimal length is the short arc of a great circle passing through p and 
q. A great circle on a sphere is a circle with the same radius as the sphere, 
like longitudinal circles through the poles, or the equator. Equivalently, each 
circle on a sphere is the intersection of the sphere with a plane, and a great 
circle is the intersection of the sphere with a plane passing through the center 
of the sphere. If p and q are antipodal points on M, then there are infinitely 
many great circles passing through p and q. The arcs of these great circles 



Figure 10: Circular arcs and the line segment connecting a pair of points in 
a Euclidean plane. 

connecting p and q have the same length, which is one-half the circumference 
of the sphere. Otherwise, there is exactly one great circle on M passing 
through p and q, and the shorter arc of this great circle connecting p and q 
is the path of minimal length on M connecting p and q. 

More generally, if M is a nice surface in three-dimensional Euclidean 
space, then one can consider the distance defined by minimizing lengths of 
paths on M between a given pair of points. Instead of a flat plane or a round 
sphere, M could be bumpy, like a golf ball. The shape of a path of minimal 
length depends on the geometry of the surface, and may not be so simple as 
a line segment, or a circular arc, or the intersection of M with a plane. There 
may be many paths of minimal length, as for antipodal points on a sphere. 

Implicit in the discussion of the case of a sphere is a geometric fact that 
makes sense already in two dimensions: the length of the short arc of a circle 
between a fixed pair of points in a Euclidean plane decreases as the radius of 
the circle increases, as in Figure 10. One might also say that the curvature of 
the circle decreases as the radius increases, and that a line is like a circle with 
infinite radius and curvature zero. The same principle applies to circular arcs 
in three dimensions, by rotating an arc so that it lies in the same plane as 
another arc. 

Why exactly does the length of a circular arc between two fixed points 
decrease as the radius of the circle increases? Here are a few ways to look at 
this question. It does not matter where the endpoints of the arcs are, and so 
we can suppose that they correspond to —1 and 1 on the x-axis. Each circular 
arc can be described as the graph of a real-valued function on the interval 
[—1,1], and one can check that the magnitude of the slope of the tangent to 
a point on such an arc over a particular point in the interval decreases as 
the radius of the circle increases. This is pretty clear from the picture, and 
it implies that the length of the arc decreases as the radius increases. 

Alternatively, we can reformulate the original statement by saying that 
the distance between two points on the unit circle divided by the length of 
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the shorter arc between them increases as the points move closer together. 
One can see that this is equivalent to the previous version by rescaling the 
picture. The length of the shorter arc determines an angle 9, < 9 < ir, and 
the distance between the two points is equal to 2sin(0/2). Thus one would 
like to show that 

d4) ^ 

is monotone decreasing when < t < ir/2, which can be treated as an 
exercise in calculus. Note that t — can be included using the continuous 
extension of the ratio equal to 1 there. 

As a another approach, let C be a circle in the plane with center z, and let 
E be the set of points on C or in the exterior of C . By definition, the circular 
projection sends a point p ^ z in the plane to the element of C on the line 
segment connecting p to z. If p and q are elements of E, then the distance 
between their projections in C is less than or equal to their distance in the 
plane. In terms of vector calculus, the differential of the circular projection 
at any point p G E corresponds to a linear mapping that does not increase 
the Euclidean norm of a vector. This implies that the length of any curve in 
E with endpoints on C is greater than or equal to the length of the shorter 
arc of C with the same endpoints, and applies in particular to circular arcs 
with endpoints on C associated to circles of smaller radius. 

Let M be the unit sphere in three-dimensional Euclidean space, consisting 
of points whose distance to the origin is equal to 1, and let d(p, q) be the 
ordinary Euclidean distance between any two points p,q G M. For each 
p, q G M, < d(p, q) < 2, and there is a unique d(p, q) G [0, 7r] such that 

(15) sin(^) = ^. 

Equivalently, d(p, q) is the length of the shorter arc of a great circle on the 
unit sphere passing through p and q. To show that this defines a metric on 
M, we need to check that the triangle inequality 

(16) d(p,r)<d(p,q) + d(q,r) 

holds for every p,q,r G M. Consider the set A of r' G M with 

(17) d(q,r')=d(q,r), 



9 



which is the same as 

(18) d(q,r')=d(q,r). 

Thus A is a circle, which reduces to a single point in the trivial cases where 
q and r are equal or antipodal. Let r be the point in A such that 

(19) d(p,r') <d(p,r ) 
for each r' G A, which is the same as 

(20) d(p,r')<d(p,r ) 

for every r G A. One can show that p, q, and ro lie on a great circle, as in the 
next paragraph. The triangle inequality holds for points on a great circle, 
which is to say that 

(21) d(p,r ) <d(p, q)+d(q,r ). 
Therefore 

(22) d(p, r) < d{p, r ) < d(p, q) + d(q, r ) = d(p, q) + d(q, r), 

as desired. One can also check that equality holds in the triangle inequality 
only for points on a great circle. 

In a Euclidean plane, the distance between a point x and elements of a 
circle is maximized and minimized on the intersection of the circle with the 
line through x and the center of the circle. The same holds for a point and a 
sphere in three-dimensional Euclidean space. Suppose that we have a point x 
and a circle in three-dimensional Euclidean space, where x is not on the plane 
of the circle. Let x be the projection of x onto the plane of the circle, which is 
to say that the line through x and x is perpendicular to the plane of the circle. 
The distance from x to an element of the circle can be expressed in terms of 
the distance from x to x and the distance from x to the point in question, by 
the Pythagorean theorem. Maximizing or minimizing the distance from the 
circle to x is hence the same as maximizing or minimizing the distance to x, 
respectively. The maximum and minimum occur on the intersection of the 
circle with the line through x and the center of the circle, since x is on the 
plane of the circle. In terms of x, the maximum and minimum occur on the 
plane passing through x and the center of the circle which is perpendicular to 
the circle. For the problem in spherical geometry in the previous paragraph, 
the Euclidean center of the circle A is on the line passing through q and 
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the origin, and the plane of A is perpendicular to this line. The plane that 
contains the origin, p, and q also contains the Euclidean center of A and is 
perpendicular to the plane of A, and so the distance from p to elements of A 
is maximized and minimized on the intersection of this plane with A. Thus 
the maximum and minimum occur on a great circle through p and q. 
By construction, 

(23) d(p,q)<d(p,q) 

for every p,q e M. The distances are practically the same locally, in the 
sense that for every e > there is a 5 > such that 

(24) d(p,q)<(l + e)d(p,q) 
when d(p, q) < 5, because 

(25) lim smx/x = 1. 

This means that the two metrics are the same "infinitesimally" at each point, 
and in particular that the length of a path in M is the same relative to either 
metric. One can use this to show that arcs of great circles with length < n are 
the paths of minimal length, since the length of a path is always greater than 
or equal to the distance between its endpoints. Hence the spherical metric 
d(p, q) is the same as the metric defined by minimizing lengths of paths in 
this case. 



6 Intrinsic and extrinsic geometry 

Let C be a nice smooth curve in the plane, as in Figure 11. Suppose that 
C is simple, i.e., without crossings. It may be that C is bounded, like a line 
segment or circular arc, or unbounded, like a line or ray. As in the previous 
section, the distance between two points p and q on C might be measured 
using the Euclidean metric from the plane, or using the length of the arc on 
C between p and q. This is the path of minimal length on C connecting p to 
q, which is more complicated on a surface, since the paths can move around 
more. As usual, the Euclidean distance between p and q is less than or equal 
to the length of the arc on C between them. Normally the inequality is strict, 
because of curvature. With respect to the distance defined by the length of 
arcs, C looks flat. Using a parameterization of C by arc length, as in vector 
calculus, C looks the same as if it were contained in a line relative to this 
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Figure 11: A simple curve C in the plane, and the arc connecting two points 
p and q on C. 

distance. Thus C may be intrinsically flat even if it is extrinsically curved. 
However, surfaces are typically curved intrinsically as well as extrinsically. 

7 Non-Euclidean geometry 

If L is a line in a Euclidean plane and p is a point in the plane not on L, 
then there is exactly one line V in the plane passing through p and parallel 
to L. This is the famous parallel postulate in Euclidean geometry. A well- 
known question asked whether the parallel postulate could be derived from 
the other postulates. Eventually it was discovered that this is not possible, 
because there are non-Euclidean geometries in which the parallel postulate 
does not work while the other postulates hold. One of these is based on 
spherical geometry, with great circles playing the role of lines. More precisely, 
it is better to use projective space, where antipodal points in the sphere 
are identified. In this case, the problem with the parallel postulate is that 
great circles always intersect. In hyperbolic geometry, the problem with the 
parallel postulate is that there is more than one line through a point p that 
is parallel to a fixed line not containing p. Hyperbolic geometry can also 
be represented by a metric space, where arcs of "lines" minimize length and 
determine distance. 
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8 Symmetry 



A basic question that one might ask about a metric space is what kind of 
symmetry it has. On the real line, for example, there are symmetries by 
translation. For each real number a, one can translate every element of R 
by a without changing the distances. For if r a (x) = x + a, then 

(26) \r a (x) - T a (y)\ = \(x + a) - (y + a) \ = \x - y\ 
for every i,i/6R. Similarly, if p(x) = —x, then 

(27) \p(x) - p(y)\ = \(-x) - {-y)\ = \y - x\ = \x - y\ 

for every x,t/6R. This is the reflection of R about 0, and the reflection of 
R about any other point preserves distances too. The reflection about any 
other point can also be expressed in terms of p and suitable translations. 

Translation symmetries on the plane can be described similarly in coor- 
dinates by 

(28) (xi,x 2 ) i-> (xi + a i: x 2 + a 2 ), 

where a±, a 2 G R. Reflection about the origin can be given by 

(29) (x!,x 2 ) (-xi, -x 2 ). 
One can reflect about the axes independently, as in 

(30) (X!,X 2 ) i-> (-x 1 ,x 2 ) 
and 

(31) (xi,x 2 ) ^ (x ± , -x 2 ), 
or about the line X\ — x 2 , as in 

(32) (x 1 ,x 2 ) ^ (x 2 ,Xi). 

A remarkable feature of Euclidean geometry is that the metric is preserved by 
arbitrary rotations. This does not work for the metrics d'(p,q) and d"(p,q) 
defined in Section 4, although translations and the reflections just mentioned 
preserve these metrics. 

For a two-dimensional round sphere in three-dimensional Euclidean space, 
there are symmetries by rotation about the center of the sphere. One can 
reflect about the center of the sphere, or about any plane through the center 
of the sphere. As in the previous examples, these symmetries are sufficient 
to move any point in the space to any other point in the space. 
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Figure 12: If dip, q) < r and < t < r — d(p, q), then B(q, t) C B(p, r). 

9 A nice little picture 

Let (M,d(x,y)) be a metric space. For each p G M and r > 0, B(p,r) 
denotes the open ball in M with center p and radius r, defined by 

(33) £(p, r) = {xe M : d(p, x) < r}. 

In the real line with the standard metric, this is the same as the open interval 
(p — r, p + r). In a Euclidean plane, B(p, r) is a round disk. 
If q G B(p, r) and < t < r — d(p, q), then 

(34) B(q,t)CB(p,r), 

as in Figure 12. For if x is any element of B(q,t), then d(q,x) < t, and 

(35) d{jp, x) < dip, q) + d{q, x) < dip, q) +t < r, 

by the triangle inequality. Thus dip,x) < r, as desired. More precisely, 
Figure 12 shows a Euclidean plane and is suggestive of the general case. 
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